Testing congruence and symmetry for general 3-dimensional objects
نویسندگان
چکیده
Congruence and symmetry testing in 3-dimensional space seems an old and well-studied problem, but it is optimally solved only for (labelled) finite point sets and convex polytopes. In this paper we present a very general class of geometric objects in 3-dimensional space and give algorithms to test congruence or symmetry of such objects, also in O(n logn) time. For this we use the classification of 3-dimensional symmetry groups. 2003 Elsevier B.V. All rights reserved.
منابع مشابه
Symmetry group, Hamiltonian equations and conservation laws of general three-dimensional anisotropic non-linear sourceless heat transfer equation
In this paper Lie point symmetries, Hamiltonian equations and conservation laws of general three-dimensional anisotropic non-linear sourceless heat transfer equation are investigated. First of all Lie symmetries are obtained by using the general method based on invariance condition of a system of differential equations under a prolonged vector field. Then the structure of symmetry ...
متن کاملCongruence Testing of Point Sets in Three and Four Dimensions - Results and Techniques
I will survey algorithms for testing whether two point sets are congruent, that is, equal up to an Euclidean isometry. I will introduce the important techniques for congruence testing, namely dimension reduction and pruning, or more generally, condensation. I will illustrate these techniques on the three-dimensional version of the problem, and indicate how they lead for the first time to an alg...
متن کاملMyhill-Nerode Fuzzy Congruences Corresponding to a General Fuzzy Automata
Myhill-Nerode Theorem is regarded as a basic theorem in the theories of languages and automata and is used to prove the equivalence between automata and their languages. The significance of this theorem has stimulated researchers to develop that on different automata thus leading to optimizing computational models. In this article, we aim at developing the concept of congruence in general fuzzy...
متن کاملنظریه میدان اسکالر کلاسیک با تقارن همدیس و پتانسیل نامثبت
We review the conformal symmetry group and investigate the isomorphism between the conformal group and O( D,2 ) . We study the classically conformal invariant scalar theory in D -dimensions with a non-positive potential . We solve the equations of motion by assigning O(D-1, 2)symmetry to the classical solutions with broken translational symmetry in all directions. Then we consider a six d...
متن کاملThe Personality Congruence of Iranian Veterinary Students with Their Field of Study
Introduction: Evidence shows problems like feelings of dislike for the profession, job inconsistency, and low rate of career success have increased among the Iranian vets in the recent years. We have studied the correlation between personality congruence of Iranian veterinary students with their field of study to find the cause of the mentioned problems. Methods: In this survey study, we admin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Comput. Geom.
دوره 27 شماره
صفحات -
تاریخ انتشار 2004